Linearly Implicit Domain Decomposition Methods for Nonlinear Time-Dependent Reaction-Diffusion Problems

نویسندگان

  • A. Arrarás
  • L. Portero
چکیده

A new family of linearly implicit fractional step methods is proposed for the efficient numerical solution of a class of nonlinear time-dependent reaction-diffusion equations. By using the method of lines, the original problem is first discretized in space via a mimetic finite difference technique. The resulting differential system of stiff nonlinear equations is locally decomposed by suitable Taylor expansions and a domain decomposition splitting for the linear terms. This splitting is then combined with a linearly implicit one-step scheme belonging to the class of so-called fractional step Runge-Kutta methods. In this way, the original problem is reduced to the solution of several linear systems per time step which can be trivially decomposed into a set of uncoupled subsystems. As compared to classical domain decomposition techniques, our proposal does not require any Schwarz iterative procedure. The convergence of the designed method is illustrated by numerical experiments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

High Order Semi-implicit Schemes for Time Dependent Partial Differential Equations

The main purpose of the paper is to show how to use implicit-explicit (IMEX) RungeKutta methods in a much more general context than usually found in the literature, obtaining very effective schemes for a large class of problems. This approach gives a great flexibility, and allows, in many cases the construction of simple linearly implicit schemes without any Newton’s iteration. This is obtained...

متن کامل

Stabilized Linearly Implicit Simpson-type Schemes for Nonlinear Differential Equations

Abstract: The classical Simpson rule is an optimal fourth order two-step integration scheme for first-order initial-value problems; however, it is unconditionally unstable. An A-stabilized version of Simpson rule was given by Chawla et al [3] and an L-stable version was given by Chawla et al [2]. These rules are functionally implicit, and when applied for the time integration of nonlinear diffe...

متن کامل

Efficient semi-implicit schemes for stiff systems

When explicit time discretization schemes are applied to stiff reaction–diffusion equations, the stability constraint on the time step depends on two terms: the diffusion and the reaction. The part of the stability constraint due to diffusion can be totally removed if the linear diffusions are treated exactly using integration factor (IF) or exponential time differencing (ETD) methods. For syst...

متن کامل

Fully implicit Lagrange-Newton-Krylov-Schwarz algorithms for boundary control of unsteady incompressible flows

We develop a parallel fully implicit domain decomposition algorithm for solving optimization problems constrained by time dependent nonlinear partial differential equations. In particular, we study the boundary control of unsteady incompressible Navier-Stokes equations. After an implicit discretization in time, a fully coupled sparse nonlinear optimization problem needs to be solved at each tim...

متن کامل

Schwarz Waveform Relaxation Methods for Systems of Semi-Linear Reaction-Diffusion Equations

Schwarz waveform relaxation methods have been studied for a wide range of scalar linear partial differential equations (PDEs) of parabolic and hyperbolic type. They are based on a space-time decomposition of the computational domain and the subdomain iteration uses an overlapping decomposition in space. There are only few convergence studies for non-linear PDEs. We analyze in this paper the con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009